A note on embeddings for the Augmented Lagrange Method
نویسندگان
چکیده
منابع مشابه
Relaxation labeling using augmented lagrange-hopfield method
A novel relaxation labeling (RL) method is presented based on Augmented Lagrangian multipliers and the graded Hoppeld neural network (ALH). In this method, an RL problem is converted into a constrained optimization problem and solved by using the augmented Lagrangian and Hoppeld techniques. The ALH method yields results comparable to the best of the existing RL algorithms in terms of the optimi...
متن کاملA note on an SOR-like method for augmented systems
Golub et al. (2001, BIT, 41, 71–85) gave a generalized successive over-relaxation method for the augmented systems. In this paper, the connection between the SOR-like method and the preconditioned conjugate gradient (PCG) method for the augmented systems is investigated. It is shown that the PCG method is at least as accurate (fast) as the SOR-like method. Numerical examples demonstrate that th...
متن کاملThe Rate of Convergence of Augmented Lagrange Method for a Composite Optimization Problem
In this paper we analyze the rate of local convergence of the augmented Lagrange method for solving optimization problems with equality constraints and the objective function expressed as the sum of a convex function and a twice continuously differentiable function. The presence of the non-smoothness of the convex function in the objective requires extensive tools such as the second-order varia...
متن کاملA note on closed isometric embeddings
A famous theorem due to Nash ([3]) assures that every Riemannian manifold can be embedded isometrically into some Euclidean space E. An interesting question is whether for a complete manifold M we can find a closed isometric embedding. This note gives the affirmative answer to this question asked to the author by Paolo Piccione. In his famous 1956 article John Nash proved that every Riemannian ...
متن کاملAugmented Lagrange Based on Modified Covariance Matching Criterion Method for DOA Estimation in Compressed Sensing
A novel direction of arrival (DOA) estimation method in compressed sensing (CS) is presented, in which DOA estimation is considered as the joint sparse recovery from multiple measurement vectors (MMV). The proposed method is obtained by minimizing the modified-based covariance matching criterion, which is acquired by adding penalties according to the regularization method. This minimization pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: YUJOR
سال: 2010
ISSN: 0354-0243,1820-743X
DOI: 10.2298/yjor1002183b